On the perturbation Method for Avoiding Degeneracy
نویسندگان
چکیده
Although it is NP complete to decide whether a linear program ming problemis degenerate the perturbation method can be used to reduce in polynomial time any linear programming problemwith rational coe cients to a nondegenerate problem The perturbed problem has the same status as the given one in terms of feasibility and unboundedness and optimal bases of the perturbed problem are optimal in the given problem
منابع مشابه
Iterative Perturbation Theory for Strongly Correlated Electron Systems with Orbital Degeneracy
A new scheme of the iterative perturbation theory is proposed for the strongly correlated electron systems with orbital degeneracy. The method is based on the modified self-energy of Yeyati, et al. which interpolates between the weak and the strong correlation limits, but a much simpler scheme is proposed which is useful in the case of the strong correlation with orbital degeneracy. It will be ...
متن کاملLarge - scale bias in the Universe II : redshift space bispectrum
The determination of the density parameter Ω0 from the large-scale distribution of galaxies is one of the major goals of modern cosmology. However, if galaxies are biased tracers of the underlying mass distribution, linear perturbation theory leads to a degeneracy between Ω0 and the linear bias parameter b, and the density parameter cannot be estimated. In Matarrese, Verde & Heavens (1997) we d...
متن کاملVacancy Defects Induced Magnetism in Armchair Graphdiyne Nanoribbon
Spin-polarized electronic and transport properties of Armchair GraphdiyneNanoribbons (A-GDYNR) with single vacancy (SV), two types of configurations fordouble vacancy (DV1, DV2) and multi vacancy (MV) defects are studied by nonequilibriumGreen’s function (NEGF) combined with density functional theory (DFT).The results demonstrate that the A-GDYNR with the SV has the lowe...
متن کاملNonresonant Excitation of the Forced Duffing Equation
We investigate the hard nonresonant excitation of the forced Duffing equation with a positive damping parameter E. Using the symbolic manipulation system MACSYMA, a computer algebra system. we derive the two term perturbation expansion by the method of multiple time scales. The resulting approximate solution is valid for small values of the coefficient e As the damping parameter e increases, th...
متن کاملOn The Simulation of Partial Differential Equations Using the Hybrid of Fourier Transform and Homotopy Perturbation Method
In the present work, a hybrid of Fourier transform and homotopy perturbation method is developed for solving the non-homogeneous partial differential equations with variable coefficients. The Fourier transform is employed with combination of homotopy perturbation method (HPM), the so called Fourier transform homotopy perturbation method (FTHPM) to solve the partial differential equations. The c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1988